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I.   Introduction 

This  paper  discusses  the  problem  o-f  location  o-f  distribution 
centers  in  retailing  networks  and  presents  a  successful  case  study 
-for  dealing  with  such  a  problem.   While  mathematical  programming 
approaches  -for  facility  location  problems  -for  manu-f  acturi  ng  -firms 
have  been  extensively  used  121,     C3D,  II4D,  there   has  been  very  little 
treatment  -for  the  specific,  somewhat  simpler  case,  of  locating 
facilities  for  a  retailer.   For  a  manufacturing  firm  for  example,  the 
problem  of  locating  distribution  centers  (DCs)  is  compounded  by 
manufacturing  choice.   That  is,  alternative  plants  can  be  used  to 
produce  different  products,  or  customers  can  procure  different 
products  from  different  plants.   In  a  retail  environment,  individual 
stores  will  generally  have  certain  fixed  requirements  from  each 
vendor.   Hence,  once  a  specific  distribution  center  is  assigned  to  a 
given  store,  all  of  the  inbound  (to  the  D.C.,  as  based  on  fixed 
vendor  requirements)  and  outbound  ( D.C.  to  stores)  transportation  and 
pipeline  inventory  costs  and  unit  costs  can  be  determined. 

This  determination  of  costs  will  in  fact  lead  to  a  relatively 
simple  subproblem  given  the  specific  facility  locations. 
Specifically,  a  problem  that  is  potentially  three  echelons  can  be 
reduced  to  two  echelons.   In  most  retailing  environments,  a  store 
must  be  assigned  uniquely  to  a  distribution  center.   With  the 
exception  of  this  type  of  integer  constraint,  hov^ever,  the  assignment 
of  stores, to  a  fixed  set  of  distribution  centers  is  a  simple, 
two-echelon  transportation  problem.   We  then  consider  a  partial 
relaxation  of  the  integer  constraints  by  allowing  more  than  one  DC  to 
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deliver  merchandise  to  a  single  customer,  but  still  requiring  that 
each  DC  handle  the  same  mix  o-f  vendors  -For  that  customer.   With  the 
partial  relaxation,  the  simple  transportation  problem  can  be  used  as 
a  basis  o-f  solution.   In  -fact,  since  in  practice  stores  are 
aggregated  by  zone,  the  assignment  o-f  multiple  distribution  centers 
to  zones  can  be  dealt  with  by  splitting  the  individual  stores  to  the 
distribution  centers.   Further  as  there  are    only  a  small  number  o-f 
distribution  centers  in  most  actual  problems,  the  number  o-f  such 
situations  will  be  small  due  to  the  optimality  o-f  basic  solutions  to 
linear  programs.   In  sum,  the  simple  transportation  problem  can  be 
used  as  a  basis  -for  solving  the  retailer  location  problem. 

A  very  -fast  algorithm  -for  assigning  stores  to  distribution 
centers  based  on  this  concept  was  developed  and  applied  to  a 
distribution  center  location  problem  for  a  major  U.S.  retailer  that 
was  expanding  -from  one  location  to  multiple  locations. 

The  algorithm  was  based  on  the  dual  simplex  method.   The 
rationale  -for  this  approach  is  as  follows:   In  any  actual  situation 
involving  the  assignment  o-f  stores  or  customers  to  distribution 
centers  or  warehouses,  a  good  starting  point  is  to  assign  each  store 
to  its  least-cost  distribution  center.   Since  some  facilities  may  be 
assigned  more  than  their  capacities,  adjustments  are  required.   In 
terms  of  the  imbedded  transporati on  problem,  this  initial  solution  is 
super-optimal  but  infeasible.   But  the  same  solution  is  feasible  and 
suboptimal  for  the  dual  problem,  and  optimality  can  be  obtained  by  a 
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sequence  o-f  dual  pivots.   As  the  number  o-f  stores  may  be  large,  but 
the  number  o-f  distribution  centers  is  small,  the  number  of  iterations 
required  is  small.   In  -fact,  i -f  there  is  only  one  independent 
-facility  constraint,  the  dual-based  approach  is  a  linear  algorithm 
and  the  algorithm  is  quite  simple.   One  independent  constraint  will 
exist  i -f  there  Are    only  two  distribution  centers  or  a  -firm  is 
contemplating  expansion  -from  one  distribution  centers  to  a  network 
where  the  new  distribution  centers  can  have  any  capacities.   In  any 
case,  -for  nearly  all  retailing  chains  in  the  U.S.,  the  number  o-f 
independent  -facility  capacities  will  be  small,  and  the  dual— based 
approach  should  be  very  e-ffective. 

This  type  o-f  procedure  could  be  imbedded  within  a  Bender's 
decomposition  C3]  or  cross— decomposi t ion  scheme  t51  to  select 
locations  -from  a  set  o-f  locations.   In  the  actual  case  study,  since 
the  number  o-f  total  locations  was  two  or  three,  optimal  locations 
could  be  -found  by  enumeration. 

A  second  -feature  o-f  the  approach  o-f  this  paper,  in  addition  to 
the  dual-based  algorithm  o-f  the  simpli-fied  mathematical  program,  was 
a  flexible  location  system  -for  potential  -facility  locations.   By 
locating  network  locations  (demand  points  and  vendor  locations)  using 
a  coordinate  system,  -facility  locations  can  be  speci-fied  by  sets  o-f 
coordinates,  and  system  mileages  can  be  automatically  recalculated 
for  each  potential  network.   Hence  by  relating  transportation  costs 
and  pipeline  inventory  costs  (the  capital  charge  of  the  inventory  in 
the  pipeline,  which  is  proportional  to  the  lead  time)  to  the  system 
distances,  the  relevant  mathematical  program  and  solution 
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corresponding  to  a  given  set  o-F  -facility  locations  can  be  rapidly 
•formulated  and  solved. 

The  remainder  of  this  paper  is  organized  as  -follows:   In  the  next 
section,  the  retailer  -facility  location  is  -formulated,  re-flecting  the 
simpli-fied  transportation  problem  obtained  -for  a  set  o-f  -fixed 
■facility  locations  and  a  partial  relaxation  o-f  the  unique  assignment 
o-f  facility  to  individual  stores  or  store  zones.   We  also  describe 
why  the  partial  relaxation  maintains  a  simple  form  of  the 
transportation  problem  but  does  not,  in  practice,  yield  infeasible 
solutions.   In  section  3,  we  describe  the  dual— based  approach  to  the 
solution.   In  section  4,  we  describe  the  case  study  application  of 
the  approach  and  the  flexible  coordinate  system  approach  for 
identifying  facility  locations.   Finally,  in  section  5,  we  describe 
an  analogous  approach  for  locating  warehouses  in  a  manufacturing  and 
distribution  network.   Again,  by  partial  relaxation  of  the  unique 
assignment  of  customers  to  warehouses,  we  still  stipulate  that  any 
merchandise  obtained  by  a  customer  from  a  warehouse  be  the  correct 
mix  of  product  requirements.   The  imbedded  linear  program  is  still 
very  simple,  and  at  least  for  the  warehouse  to  customer  part  of  the 
network,  does  not  require  separate  treatment  of  products.   The 
solution,  as  for  the  case  of  the  retailer  problem,  is  most  likely 
still  feasible. 

II.   Motivation  and  Formulation 

To  motivate  the  retailer  facility  location  problem,  we  first 
describe  the  purpose  of  retailing  distribution  centers.   Because  of 
economies  of  scale  in  transportation  costs,  it  becomes  more 
economical  to  deliver  goods  in  large  loads  to  consolidation  points. 
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and  redistribute  the  loads  -From  these  points  to  customers  or  stores. 
While  these  distribution  centers  also  act  as  storage  locations,  the 
major  purpose  is  to  capitalize  on  these  economies  of  scale.   In  -fact, 
in  a  typical  retailing  environment,  inbound  -freight  costs  are 
generally  two  to  three  times  as  great,  on  a  unit-weight  basis,  as 
outbound  costs.   The  situation  is  depicted  in  Figure  1. 

Transportation  economies  o-f  scale  also  have  a  signi-ficant  impact 
on  the  logistics  structure  o-f  other  industries.   The  automobile 
manu-f acturers,  -for  e;;ample,  use  consolidation  centers  to  handle  the 
distribution  o-f  goods  -from  vendors  to  plants,  and  also  to  distribute 
cars  from  plants  to  customers  (using  rail  to  ship  to  consolidation 
points  and  trucks  to  then  ship  to  dealers).   The  distribution  system 
of  Federal  Express  Corporation,  with  its  hub  in  Memphis  Tennessee,  is 
an  example  of  effective  capitalization  of  transportation  economies  of 
scale.   Deliveries  between  any  two  locations  are  alwyas  routed 
through  the  hub.   The  U.S.  postal  service  and  the  United  Parcel 
Service  also  use  distribution  centers  for  the  same  purpose. 

The  key  to  the  approach  is  the  two-echelon  formulation  of  the 
problem  once  a  set  of  distribution  centers  have  been  selected. 
Denoting  the  variable  ;■;  ^.  j  as  the  amount  of  merchandise  flowing  from 
distribution  center  k  to  store  (or  store  zone)  j,  we  have  a  set  of 
constraints  for  distribution  center  capacity,  minimum  store 
requirements,  and  the  integer  constraints  that  a  store  must  receive 
all  of  its  merchandise  from  a  single  distribution  center.   There  is 
no  need  to  define  variables  for  an  additional  echelon  as  we  can 
uniquely  define  all  inbound  and  outbound  costs.   Outbound  unit  costs 
(from  distribution  center  to  stores)  are    the  direct  transportation 
and  pipeline  inventory  unit  costs.   Inbound  unit  costs  are    the 
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average  of  the  vendor  to  distribution  center  transportation  and 
pipeline  inventory  unit  costs  corresponding  to  that  store.   For 
example,  if  a  given  store  receives  all  of  its  merchandise  from  two 
vendors,  then  the  inbound  costs  corresponding  to  a  specific 
distribution  center  and  that  store  are  average  the  of  the  costs  from 
the  two  vendors  to  the  distribution  center. 

Note  that  this  unit  cost  calculation  is  equivalent  to  simply 
totalling  all  of  the  inbound  costs  corresponding  to  the  assignment  of 
a  distribution  center  to  a  store- 

The  requirement  of  dedicated  distribution  centers  can  indeed  have 
a  significant  impact.   While  vendors  near  a  store  are    best  routed 
through  a  nearby  distribution  center,  vendors  far  from  the  store 
might  best  be  routed  through  a  far  distribution  center.   Hence  the 
dedicated  distribution  center  effectively  eliminates  the  need  for  a 
third  echelon. 

The  only  other  complication  is  that  m  some  retailing  networks, 
merchandise  flowing  from  vendors  in  one  part  of  the  country  to  a 
distribution  center  in  another  part  of  the  country  may  be 
transshipped  through  a  closer  distribution  center.   (See  Figure  2.) 
However,  the  level  of  this  transshipment  activity  is  usually  not 
limited.   Hence  formulation  is  usually  a  matter  of  defining  the 
inbound  unit  costs  as  the  minumum  of  direct  shipment  or  transshipment 
through  all  other  distribution  centers. 

The  ti^JO-echel  on  problem  with  fixed  distribution  centers  can  thus 
be  formulated  as  follows: 


Let   Xk_ 


^kj 


-  a  - 

=  Amount  -from  DC  k  to  store  or  store  zone  j 

!1  i-f  store  j  assigned  to  DC  k 
O  otherwise 


Cy.j  =    Cost  from  DC  k  to  store  j 


=  Tt;j  +  It;j  +  ?  aij  Sik/S  ^ij 

*   i    * 
Si^j      =  mln(Tl^,-  +  lik'  +  T^i^'  +  Ikk'> 


k' 


where 


^ij 


=   Amount  required  -from  source  i,  for  store 
or  store  zone  j 


Bj     -   Z  aj  j 

i 


A^.     =   Capacity  at  DC  k 
T^j    =   Unit  transit  cost,  k  to  j 
I.,  i    =   Unit  pipeline  inventory  cost,  k  to  j 
S^j^.    =   Total  inbound  unit  cost,  vendor  i  to  DC  k 
^iv"  •'-i.i^'    ~   Tranship  transit  and  pipeline  inventory 
cost  -from  DC  k  to  DC  k ' 


minimize   Z  Cj^j  ;;j^ 


J  "kj 


such  that  Z  x^ .   <_  A,  ¥  k 


k 


X,  .   >   I  a.  .  =  B. 

^3      -  .   iJ    J 


X,  .   >  y,  .  Z  a.  .      "V-  j  ,k 


^'«  =  ^ 


Notice  that  with  the  exception  of  the  integer  stipulation  that  a 
store  receive  all  of  its  merchandise  from  a  single  distribution 
center,  the  optimization  problem  given  a  set  of  locations  and 
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capacities  is  a  simple  transportation  problem.   If  we  relax  the 
integer  constraints  above,  the  -formulation  still  requires  that  i-F  a 
store  receives  less  than  100  percent  o-f  its  merchandise  -from  a  given 
distribution  center,  then  the  mix  o-f  merchandise  -from  the  various 
vendors  is  still  preserved.   That  is,  -for  example,  if  a  store 
receives  50"/.  from  a  given  DC,  then  the  goods  from  that  DC  comprise 
50"'.  of  the  requirements  from  each  vendor.   This  is  only  a  partial 
relaxation,  and  furthermore,  since  stores  will  be  aggregated  into 
store  zones,  the  splits   (relaxations)  may  correspond  to  the 
assignment  of  different  stores  within  the  zone  to  the  different 
distribution  centers.   Also,  there  will  be  at  most  a  small  number  of 
these  situations,  due  to  the  optimal ity  of  basic  solutions  to  the 
transportation  problem.   In  summary,  the  linear  program  relaxation  of 
the  problem  should  not  yield  problems  of  i nf easi bi 1 i ty  to  the 
original  problem. 

The  transportation  problem  relaxation  was  the  problem  solved  in 
the  computer  package  and  case  study.   Stores  were  aggregated  into 
zones  and  in  the  few  instances  where  two  distribution  centers  split  a 
zone,  the  differences  were  assumed  to  correspond  to  stores.   Thus 
solution  of  the  problem  consisted  of 

a.  posing  locations 

b.  solving  the  transportation  problem 

c.  going  to  step  a 

Step  a  could  be  an  enumeration  or  a  decomposition  procedure.   In  any 
case,  however,  the  transportation  problem  is  the  appropriate 
subproblem. 
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III.   Dual -Based  Solution  to  Linear  Program 

To  solve  the  transportation  subproblem,  we  used  the  dual  — simpl  ex 

algorithm.   To  motivate  the  use  of  the  dual  problem,  note  that  a 
natural  approach  to  -finding  a  solution  is  to  assign  each  zone  to 
least-cost  distribution  center  and  then  make  adjustments.   This  is 
indeed  a  dual  approach  and  the  initial  solution  to  the  primal  is 
generally  superoptimal  but  infeasible.   With  a  -few  distribution 
centers  and  many  store  zones,  not  many  iterations  are  required.   In 
-fact,  -for  two  distribution  centers,  we  can  use  the  -following  greedy 
(technically  semi-greedy  in  the  sense  that  a  variable  can  be  changed 
once)  heuristic  that  emulates  the  dual  simple;:  method: 

1.  Assign  each  zone  to  least-cost  DC. 

2.  I-f  all  DCs  are  i-^ithin  capacity,  stop. 

3.  I-f  either  DC  handles  an  amount  that  is  above   capacity, 
adjust  zone  whose  cost  di-f-ference  between  the  other  DC  and 
the  capaci ty— vi ol at i ng  DC  is  minimal.   The  amount  of  the 
adjustment  is  the  minimum  o-f  activity  -for  that  zone  and  the 
level  o-f  the  i  n-f  easibi  1  i  ty . 

4.  Go  to  2. 

Note  that  the  greedy  heuristic  will  yield  the  optimal  solution.  The 
optimal  ity  o-f  this  type  o-f  procedure  -for  the  2;<n  transportation 
problem  was  orginally  proven  in  C 1 1  (although  the  procedure  was  not 
originally  identi-fied  as  a  dual-based  procedure). 

We  also  note  that  the  analogous  type  o-f  procedure  is  optimal  for 
multiple  distribution  centers  with  only  one  independent  facility 
constraint,  that  is,  where  there  is  only  one  facility  with  either 
maximum  capacity  and/or  minimum  requirements.   In  this  case,  the 
revised  step  3  is: 


cjc-^'n 
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3.    I-f  the  single  DC  with  maximum  capacity  and/or  minimum 
requirement  handles  an  amount  o-f  merchandise  that  is 
above  capacity  (below  minimum),  then  adjust  the  zone 
whose  cost  di-fference  between  the  best  other  DC  and  the 
singe  constrained  DC  is  minimal.   Amount  o-f  adjustment 
is  the  minimum  o-f  activity  -for  that  zone  and  the  level 
o-f  the  i  n-f  easibi  1  i  ty . 
Note  that  the  revised  step  3  can  be  applied  to  the  usual 
two--f  aci  1  i  ty  case  above.   In  this  case  there  is  in  e-f-fect  only  one 
independent  -facility  constraint  since  the  second  capacity,  given  the 
total  system  demand,  simply  translates  into  a  minimum  requirement  -for 
the  -first  -facility.   Hence  either  one  o-f  the  two  -facilities  can  be 
denoted  as  the  -fixed  -facility  -for  the  revised  step  3.   Thus,  with  two 
■facilities,  the  algorithm  seeks  to  adjust  -for  the  single  capacity 
that  is  being  e;;ceeded  a-fter  the  initial  least-cost  assignment.   With 
multiple  -facilities,  the  algorithm  seeks  to  adjust  in  one  direction 
or  another  to  make  sure  that  the  facility  with  -fixed  capacity  (and 
minimum  requirements)  is  handling  the  correct  amount  o-f  merchandise. 

A  use-ful  observation  concerning  the  greedy  heuristic  is  that  it 
IS  precisely  the  dual-simplex  method.   (This  suggests  that  the  dual 
simplex  method  might  be  appropriate  -for  multiple  locations.) 
Consider  the  general  problem  with  two  distribution  centers  and  an 
arbitrary  number  o-f  store  zones. 

The  primal  problem  can  be  stated  as 
Z  xij   =   Aj 
E  X2j   =   A2 
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^Ij  "*"  ^2j  -  ^j  ■^°'"  each  market 


min  Z  Cj^jXj^j  +  S  C2j  ;<2j 
The  dual  problem  is 
zi  +  Yj  <  Cjj 
Z2  +  Yj  i  C2j 
zi    Z2  unrestricted 

max  A^zi  +  ^2^2  "*"  ^  ®j^j 

To  develop  an  initial  dual  solution  corresponding  to  the 
least-cost  assignments  o-f  DCs  to  zones,  we  see  that  for  zones  j 
where  source  1  is  lower-cost, 

zj  ~^1  '•"Vj  ~  '-Ij  ^y    complementary  slackness. 
Otherwi  se 

Z2  ~  -2  '*'    y j     ~    '-'21 
where  the  primed  variables  ^re    the  non— positive  parts  o-f  z^    and 


Now  consider  an  example.   Let 
zone  1    zone  2 

DCl     1 
C  = 

DC2 
A  =   1,  3 
B  =   2,  2 
The  greedy  heuristic  is  as  follows: 
Assign  both  zones  to  DC  1. 

Minimum  difference  is  zone  1,  so  assign  2  unit  to  DC  2. 
Next  minimum  is  zone  2,  so  assign  1  more  unit  to  DC    2. 
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The  dual  is 

21  +  yi  <  1 

21  +  y2  1  2 
zi  +  y2  <  3 

22  +  y2  ^  5 

Max  zi  +  3z2  +  2yi  +  2y2 

The  initial  solution,  by  complementary  slacknt 

and  the  tableau  is  (be-fore  canonical  form)  is 


i5yi=l,  y2= 


^1 

^1 

^2 

4 

^1 

^2 

=  11 

=  12 

=  21 

=  22 

1 

-1 

1 

1 

1 

-1 

1 

1 

1 

-1 

1 

1 

1 

-1 

1 

1 

1 

2 
3 


-1 


-3 


In  setting  up  the  canonical  -form  o-f  the  tableau,  you  tabulate  pairwise 
row  di-f -f  erences,  which  are  the  adjustment  values  (cost  di -f -f  erences)  *  in 
evaluating  changes  -from  one  distribution  center  to  another.   If  the 
initial  solution  is  not  primal  feasible,  zeroing  out  one  of  the  yj 
columns  gives  a  positive  reduced  cost  for  one  Zj^.    In  the  example, 
canonical  form  is  as  follows  (with  the  differences  in  DC  costs  for  the 
two  zones  labelled). 
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Then  each  successive  iteration  subtracts  the  previous  adjustment 
(cost  dif-ference)  -from  the  others.   Hence  the  leaving  variable 
corresponds  to  the  zone  o-f  the  next  largest  adjustment. 

While  the  heuristic  is  only  optimal  -for  the  case  o-f  independent 
constraints  for  a  single  facility  only,  it  indicates  that  a 
dual— based  procedure  might  be  appropriate  for  the  general  case. 
There  are  two  reasons  for  this.   First,  the  initial  solution  of 
assigning  each  store  or  store  zone  to  its  least  cost  distribution 
center  is  always  feasible  for  the  dual  and  is  usually  an  excellent 
starting  point  for  the  solution.   Second,  while  there  may  be  more 
than  two  distribution  centers,  there  aire    almost  always  only  a  small 
number  of  these  distribution  centers,  and  the  dual— simplex  method 
should  not  require  a  large  number  of  iterations. 


IV.   A  Case  Study  and  an  Interactive  Computer  Package 

The  author  was  recently  involved  in  a  case  study  for  a  major 
retailer  undergoing  an  ambitious  expansion  program.   The  retailer  was 
currently  operating  a  single  distribution  center  and  was  expanding 
its  geographical  base.   The  company  was  interested  in  examining  the 
impacts  of  alternative  capacities  of  its  existing  facility  in  any 
future  expansion  plans  and  was  contemplating  one  or  two  new 
distribution  centers.   Hence  the  dual -based  heuristic  with  multiple 
distribution  centers  but  with  only  a  single  independent  capacity  was 
appropriate.   The  computer  package  developed  by  the  author  was  used 
to  examine  a  wide  range  of  locations  and  capacity  utilizations  of  the 
firms  present  facility. 
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To  solve  the  problem,  the  author  developed  a  computer  package 
written  in  the  language  APL.   APL  is  a  high-level  language  with 
extensive  matrix  and  vector  algebra  capabilities.   It  is  very 
e-f^ective  -for  developing  prototype  models  for    logistics  analysis. 
For  example,  the  dual— based  heuristic  described  previously  was 
written  in  a  ^ew  lines  o-f  APL  code. 

Each  line  of  code  can  perform  system  calculations.   IF  DCLOC  and 
VLOC  Bre    k    x  2  and  m  x  2  vectors  giving  1  attitudes  and  longitudes  for 
distribution  centers  and  vendor  locations,  then  the  statement  DCLOC 
DIST  VLOC,  where  DIST  is  a  two-line  code  giving  the  great-circle 
formula,  provdies  the  k  x  m  matrix  of  distances.   Sales  vectors  can 
be  multiplied  by  unit  cost  vectors  (in  single  statements)  to  provide 
total  costs.   Matrix  generators  can  be  written  very  concisely.   APL 
is  also  an  interpretive  language,  and  provides  many  additional 
operators  (eg.  matrix  inverse)  in  additional  to  performing  vector  and 
matrix  algebra. 

The  APL  package  incorporated  two  major  features: 

1.  The  dual-based  heuristic  described  in  this  paper. 

2.  The  capability  of  specifying  and  solving  the  merchandise 
flow  for  facilities  located  at  any  arbitrarily  input 

1 ocat i  ons. 
The  arbitrary  specification  of  distribution  center  locations  was 
based  on  a  latitude  and  longitude  coordinate  system.   Distances  were 
calculated  on  the  basis  of  the  "great  circle"  formula. 

Distances  were  converted  into  unit  costs  on  the  basis  of  the 
relationships  between  transportation  costs  and  lead  times  and 
distances.   Some  of  these  relationships  are    depicted  in  figures  3  to 
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5.   Lead  time  -functions  were  designated  -for  outbound  shipments  and 
■for  three  dif-ferent  classes  o-f  vendors.   There  were  similarly  three 
classes  of  transportation  functions  as  well  as  lead  time  and 
transportation  functions  for  transshipment.   Each  of  these  functions 
were  developed  from  a  regression  analysis  of  company  supplied  freight 
and  lead  time  data. 

Outbound  freight  costs  could  be  fit  very  well  to  a  linear 
regressions,  as  most  outbound  shipments  were  in  full  loads  in  company 
vehicles  travelling  to  a  set  of  stores.    (Store  zones  were  assigned 
adjustments  to  correspond  to  the  correct  number  of  store  stops  per 
delivery.)   Inbound  freight  costs  were  somewhat  more  complex.   Costs 
were  variable  and  depended  very  much  on  the  specific  weight 
distribution  for  the  particular  vendor  and  destination  combination. 
To  deal  with  this  complexity,  the  author  analyzed  the  weight 
distribution  and  freight  costs  for  vendors  in  each  state  of  the 
country.   Adjustment  functions  were  derived  for  each  vendor  zone  that 
were  multiplied  by  the  distance-based  regression  function  to  develop 
freight  costs. 

A  demand  data  base  was  developed  by  examining  the  number  of 
stores  by  sales  volume  in  each  of  eighty  geographic  zones  of  the 
country  and  the  vendor  sales  in  each  state  of  the  country.   As  in 
many  similar  applications,  the  mass  of  each  state  was  assumed  to  be 
located  at  the  population  centroid  of  that  state.  (U.S.  population 
centroids  are  published  by  the  U.S.  census  bureau.)   The  explosion  of 
vendor  to  store  zone  demands  (which  were  necessary  to  tabulate 
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inbound  costs  -for  each  distribution  center  to  store  zone  combination) 
was  based  on  an  independence  assumption  -for  vendors  and  store  zones. 
The  algorithm  -for  testing  new  distribution  center  locations  was 
as  -follows: 

1.  Feed  in  capacities  and  locations  o-f  -facilities. 

2.  Calculate  distances  using  great  circle  -fomula  ^^or  all 
vendors  (aggregated)  to  DCs  and  all  DCs  to  store  zones. 

3.  Calculate  pipeline  inventory  and  unit  -freight  costs. 

4.  Solve  LP. 

As  noted,  the  linear  program  could  also  be  imbedded  within  a  Bender's 
decomposition  or  cross-decomposition  procedure  to  optimize 
merchandise  flow  -for  master  problem  speci -fi  cat  ions  o-f  facility 
locations.   In  our  package,  enumeration  was  sufficient. 

The  package  identified  the  best  distribution  center  locations  for 
each  stage  of  company  growth,  and  the  company  is  using  specific 
locations  identified  by  the  computer  package. 


V.   Extensions  to  Manufacturing  Problem 

As  noted,  the  locations  of  distribution  centers  for  a 
manufacturing  company,  even  when  the  plants  are  fixed,  is  a  more 
complex  problem.   As  products  can  be  selected  from  any  of  several 
plants,  there  is  an  extra  degree  of  decision  making.   However  the 
problem,  given  fixed  distribution  center  locations,  can  still  be 
somewhat  simply  formulated.   In  fact,  while  it  is  necessary  to  look 
at  both  the  plant  to  warehouse  (or  distribution  center)  and  warehouse 
to  customer  echelons,  it  is  necessary  to  look  at  separate  commodities 
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only  in  the  plant  to  warehouse  stage.   The  approach  is  similar  to  the 
retailing  problem  -formulation.   By  recognizing  (be-fore  relaxation) 
that  a  customer  receives  all  its  merchandise  ^rom  a  single  warehouse, 
the  plant  to  warehouse  requirements  can  be  based  on  warehouse  to 
customer  assignments.   When  the  unique  warehouse  requirements  are 
relaxed,  the  same  product  proportions  can  be  maintained. 
Speci -f  i  cal  1  y ,  given  -fixed  locations,  the  problem  is  to 

minimize  E  C^jX^.j  +  Ei^^y^ki 

"^^^•^^   ?  X,  .   <   A  ¥  k 

J   kj   -   Ic 

1  J     J     J    J 


where 

xj^j  =  total  product  -flow  (in  value  or    weight)  -for  warehouse 

k  and  customer  zone  j 

yik£  ~  total  product  -Flow  of  type  I    -from  plant  i  to  warehouse  k 

C^;. j  ,  Ej^j^f.  Are    unit  costs 

Dj  =  demand  at  zone  j 

A^.  =  capacity  o-f  warehouse  j 

Aj£  =  capacity  o-f  plant  i,  product  2, 

d  j^j  =  demand  o-f  product  i    at  zone  j 


-  19  - 


The  third  and  -fourth  constraints  are  new.   The  third  constraint 
states  that  each  warehouse  requires  enough  merchandise  to  meet  the 
proportional  requirements  of  each  customer.   The  -fourth  constraint  is 
plant  capacity.   While  this  problem  is  no  longer  a  transportation 
problem,  it  is  still  a  network  problem  and  not  very  large.   The  dual 
based  approach  might  still  be  use-ful,  and  the  computer  requirements 
to  solve  the  problem  -for  -fixed  locations  are  limited. 
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Figure  2:   Transhipment  option 
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UNIT  COST    =    STANDARD  LTL  COST  x  ZONE  ADJUSTMENT 
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Figure  3:   Inbound  freight  cost 
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Figure  4:   Lead  time  function 
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Figure  5:   Outbound  freight  cost 
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